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Abstract. The index of a seaweed Lie algebra can be computed from its 
associated meander graph. We examine this graph in several ways with a goal of 
determining families of Frobenius (index zero) seaweed algebras. Our analysis 
gives two new families of Frobenius seaweed algebras as well as elementary 
proofs of known families of such Lie algebras. 
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1. Introduction 

Let £ be a Lie algebra over a field of characteristic zero. For any functional F 6 £* 
there is an associated skew bilinear form Bp on £ defined by Bp(x 7 y) = F([x,y]) 
for x,y £ £. The index of £ is defined to be 

ind£= min dim(kcT(Bp)). 

F6£* 

The Lie algebra £ is Frobenius if dim =0; equivalently, if there is a functional F G £* 
such that Bp(—, — ) is non-degenerate. 

Frobenius Lie algebras were first studied by Ooms in [9] where he proved that the 
universal enveloping algebra £/£ is primitive (i.e. admits a faithful simple module) 
provided that £ is Frobenius and that the converse holds when £ is algebraic. 
The relevance of Frobenius Lie algebras to deformation and quantum group theory 
stems from their relation to the classical Yang-Baxter equation (CYBE). Suppose 
Bp(—, —) is non-degenerate and let M be the matrix of .— ) relative to some 

basis {xi, . . . ,x n } of £. Belavin and Drinfel'd showed that r = J2i j(M~ 1 )ijXi Axj 
is a (constant) solution of the CYBE, see [T]. Thus, each pair consisting of a Lie 
algebra £ together with functional F <E £* such that Bp is non-degenerate provides 
a solution to the CYBE, see [5] and [5] for examples. 

The index of a semisimple Lie algebra g is equal to its rank and thus such algebras 
can never be Frobenius. However, there always exist subalgebras of g which are 
Frobenius. In particular, many amongst the class of biparabolic subalgebras of g are 
Frobenius. A biparabolic subalgebra is the intersection of two parabolic subalgebras 
whose sum is g. They were first introduced in the case g = sl(n) by Dergachev and 
Kirillov in [2] where they were called Lie algebras of seaweed type. Associated to 
each seaweed algebra is a certain graph called the meander. One of the main results 
of [2] is that the algebra's index is determined by graph-theoretical properties of 
its meander, see Section [3] for details. 

Using different methods, Panyushev developed an inductive procedure for com- 
puting the index of seaweed subalgebras, see [TU]. In the same paper, he exhibits 

l 
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a closed form for the index of a biparabolic subalgebra of sp(n). One may also see 

[SI EH- 

Tauvel and Yu found in |T3] an upper bound for the index of a biparabolic 
subalgebra of an arbitrary semisimple Lie algebra, and they conjectured that this 
was an equality. Joseph proved the Tauvel- Yu conjecture in [TJ. 

The methods of [2J, [TU], [T2J, and [7J are all combinatorial in nature. Yet even 
with the this theory available, it is difficult in practice to implement this theory to 
find families of Frobenius biparabolic Lie algebras. In contrast, for many cases it 
is known explicitly which biparabolic algebras have the maximum possible index. 
For example, the only biparabolics in sl(n) and sp(n) which have maximal index 
are the Levi subalgebras. In contrast, the problem of determining the biparabolics 
of minimal index is an open question in all cases. 

Our focus in this note is on the seaweed Lie algebras - these are the biparabolic 
subalgebras of sl(n). The only known families of Frobenius seaweed Lie algebras that 
seem to be in the literature will be outlined in Section [4J although the unpublished 
preprint [3] may offer more examples. We shall examine these families using the 
meander graphs of Dergachev and Kirillov. Our methodology provides new proofs 
that these algebras are indeed Frobenius. We also exhibit a new infinite family of 
Frobenius seaweed Lie algebras in Section 14.41 

2. Seaweed Lie algebras 

In this section we introduce the seaweed Lie algebras of [2j. Recall that a com- 
position of a positive integer n is an unordered partition x = (ai, . . . , a m ). That is, 
each ai > and a i — n - 

Definition 2.1. Let V be an n-dimensional vector space with a basis e\, . . . , e n . 
Let x = (ax, . . . , a m ) and y = (i>i, . . . , &*) be two compositions of n and consider 
the flags 

{0} C Vi C • • • C V m -i C V m = V and V = W D Wi D ■ ■ ■ D W t = {0} 

where Vi = spanjei, . . . , e 0l +...+ 0< } and Wj = span{e& l+ ... +ei ,. +1 , . • . e n }. The sub- 
algebra of sl(n) preserving these flags is called a seaweed Lie algebra and is denoted 
P{x | y). 

A basis-free definition is available but is not necessary for the present discussion. 
The name seaweed Lie algebra was chosen due to their suggestive shape when 
exhibited in matrix form. For example, the algebra p(3, 1,3,2 | 4,2,3) consists of 
traceless matrices of the form 



* * * * 

* * * * 

* * * * 
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where the entries marked by the dots are zero. 

Many important subalgebras of sl(n) are of seaweed type, as illustrated in the 
following example. 

Example 2.2. • The entire algebra sl(n) = p(n \ n) has index n — 1. 

• The Cartan subalgebra of traceless diagonal matrices is p(l \ 1), where 1 = 
(1,1,..., 1) and has index 

• The Borel subalgebra is p(l_ | n) and has index [(n + 1)/2J. 

• A maximal parabolic subalgebra is of the form p(a, b \ n). Elashvili proved 
in [4] that its index is gcd(a, n) — 1. 

The only explicitly known Frobenius examples in the above list are the maximal 
parabolic algebras p(a, b \ n) with a and n relatively prime. Of course, another 
infinite family of Frobenius seaweed algebras occurs when a = (2, ... ,2, 1), 6 = 
(1, 2, . . . 2), and n is odd. A similar case is a — (1, 2 ... ,2, 1), 6 = (2, . . . , 2), and n 
is even. These two families are detailed in [10) . 

A tantalizing question is how to classify which seaweed algebras are Frobenius, 
especially given their importance in the general theory of Lie algebras and applica- 
tions to deformations and quantum groups. 

3. Meanders 

As stated earlier, Dergachev and Kirillov have developed a combinatorial algo- 
rithm to compute the index of an arbitrary p(x \ y) from its associated meander 
graph M(x \ y) determined by the compositions x and y. The vertices of M(x | y) 
consist of n ordered points on a horizontal line, which can be called 1,2, ... ,n. The 
edges are arcs above and below the line connecting pairs of different vertices. 

More specifically, the composition x = (oi, . . . ,a m ) determines arcs above the 
line which we will call the top edges. The component a\ of x determines L a i/2J 
arcs above vertices 1, . . . , oi. The arcs are obtained by connecting vertex 1 to vertex 
a±, vertex 2 to vertex a\ — 1, and so on. If a\ is odd then vertex a\ ai /2\ has no 
arc above it. For the component a-i of a, we do the same procedure over vertices 
ai + 1, . . . , ai + tt2, and continue with the higher ai. 

The arcs corresponding to y = (b±, . . . , b±) are drawn with the same rule but are 
under the line containing the vertices. These are called the bottom edges. 

It is easy to see that every meander consists of a disjoint union of cycles, paths, 
and isolated points, but not all of these are necessarily present in any given meander. 

Theorem 3.1 (Dergachev-Kirillov). The index of the Lie algebra of seaweed type 
p(a | b) is equal to the number of connected components in the meander plus the 
number of closed cycles minus 1. 

Remark 3.2. The presence of the minus one in the theorem is due to our use of 
seaweed subalgebras of sl(n) rather than of gl(n) as used by Dergachev and Kirillov 
[2]. The index drops by one by the restriction to sl(n) from gl(n). 

Example 3.3. Figure [1] shows the meander M(x \ y) corresponding to the com- 
positions x = (5, 2, 2) and y = (2, 4, 3). 

We see that there is a single path and a single cycle. Using the theorem above, 
the index is 2 + 1 — 1 = 2. Hence, p(5, 2, 2 | 2, 4, 3) is not a Frobenius algebra. 
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Figure 1. M(5,2,2 | 2,4,3). 



It is easy to see that to obtain a Frobenius algebra, the only possibility for the 
meander is that it consist of a single path with no cycles and no isolated points. 
The following illustrates this point. 

Example 3.4. Consider the algebra p(3, 2,2 | 2,5). Its meander is given in Fig- 
ured 




Figure 2. M(3,2,2 | 2,5). 



Labeling the vertices with {1,2,..., n} from left to right, notice that M(3, 2, 2 | 2, 5) 
is the single path 2, 1, 3, 7, 6, 4, 5 (if we start with 2) or its reversal 5, 4, 6, 7, 3, 1, 2 
if we start with 5. In particular, the index is 1 — 1 = and so this is a Frobenius 
algebra. 

Question 1. What are the conditions on the compositions x and y so that the 
meander M(x \ y) consists of a single path with no cycles or isolated points? 

As stated, this seems to be an elementary question involving nothing more that 
the basics of graph theory. However, the apparent simplicity of the question is 
misleading since an answer would provide a complete classification of Frobenius 
seaweed algebras - a difficult problem. Even so, it is easy to give some necessary 
conditions on x = (a±, . . . , a m ) and y = (pi, . . . , b t ) for M (x \ y) to be a single 
path. For example, exactly two elements of the set {oi, . . . , a m , bt, ■ . . , b t ) must 
be odd. This is because a path must have a starting and ending point, and these 
corresponds to vertices of degree one. A vertex of degree one is either missing a top 
edge or bottom edge connecting to it, and this happens only if some at or bj is odd. 

Another necessary condition for M(x \ y) to be a single path is that at ^b\. In 
this case, 

p(x | y) ~s[(ai)0p(a 2 ,...,a m | b 2 ,...,b t ) 

and thus p(x\y) is not Frobenius since the index is additive for direct sums of Lie 
algebras. More generally, if Yll=t a i = Sj=i for some r < min{m,t} then the 
meander is not a single path. Other necessary conditions can be given, but none 
seems to shed light on what is sufficient. 
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4. Families of Frobenius seaweed algebras 

In this section we revisit some known families of Frobenius seaweed algebras in 
terms of meanders. At the end we also provide two new families. 

First consider Panyushev's example with x = (2, . . . , 2, 1), y = (1, 2, . . . 2), and 
n is odd. Again, numbering as in Example 13.41 the top edges connect 2 to 4, 4 
to 6, etc. while the bottom edges connect 1 to 3, 3 to 5, etc. Hence, the meander 
consists of the single path 1,2, ... ,n. A similar argument verifies that the meander 
for x = (1, 2 . . . , 2, 1) and y = (2, ... ,2) with n even is also the path 1,2,. . . ,n. 

To analyze some other cases it is convenient to modify the definition of the 
meander M(x \ y). 

Definition 4.1. Suppose x and y are compositions of n. The modified meander 
M'(x | y) is the graph M(x_ \ y) appended with a loop corresponding to each odd a,i 

and bj. Specifically, for all odd at, add a loop connecting a\ -\ + a;-i + [a^/2] to 

itself. Similarly, for all odd bj, add a bottom loop connecting b\ H h £» ^ — i + \bj/2~\ 

to itself. 

Note that in M'(x \ y) each vertex is incident with exactly one top and one 
bottom edge or loop. 

Example 4.2. Below is the modified meander M'(5,2, 2 | 2,4,3). Compare with 
the meander M(5,2,2 | 2,4,3) given in Example 13.31 




Figure 3. Af(5,2,2 | 2,4,3) with loops. 



4.1. The top and bottom bijections. Each modified meander determines two 
bijections of S = {1, 2, . . . , n} to itself. Define a "top" bijection t of S by t(i) = i, 
where j is the unique vertex incident with the same top edge as i. If i is joined to 
itself by a top loop, then t(i) = 1. In a similar way, define a "bottom" bijection b 
of S by b(i) = j, where j is the unique vertex incident with the same bottom edge 
as j. If i is joined to itself by a bottom loop, then b(i) = 1. Clearly the maps t and 
b are well-defined. For instance, in Example 14.21 we have t(3) = 3 and 6(3) = 6. 

Definition 4.3. Let x and y be compositions of n. The meander permutation 
&x.y S S n is the permutation t o b of S. That is, cr x ^y{i) — t(b(i)). 

Example 4.4. Consider the meander permutation a XjV with x and y as in Exam- 
ple !4.2l We can write a x , y as a product of disjoint cycles in S n : (1, 4)(2, 5)(3, 7, 8, 9, 6) 
(note the different use of the term "cycle" ) . 

Theorem 4.5. Suppose x andy are compositions ofn. Then the meander M(x_ \ y) 
is a single path if and only if the meander permutation o~ x _ y is an n-cycle in S n . 
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Proof. Suppose the meander M(x | y) is the single path 01, a 2 , . . . , a n . By switching 
x and y if necessary, we can assume that b(a\) = 02 - Then the meander permutation 
is the n-cycle (a%, 03, . . . a„_i, a n , a„_ 2 , • ■ • 0-2) if n is even and if n is odd it is the 
n-cycle if (ax, a 3 , . . . , a n , a n _!, a„_ 3 , . . . , a 2 ). 

Conversely suppose a XtV is an n-cycle but M(x_ \ y) is not a single path. Then 
M (x I y) contains either an isolated point, a path of length less than n, or a cycle. 
We shall show that each of these possibilities leads to a contradiction. 

If i is an isolated point of M(x \ y), then it is a fixed point of a x . y which therefore 
can not be an n-cycle. 

If aij . . . a k is a path in M(x \ y) with k < n then, depending on whether k is even 
or odd, either the (01, a 3 , . . . a k -i,a k , a fc _ 2 , • • • a 2 ) or (ai, a 3 , . . . , a k , a k -i, a fe _ 3 , . . . , a 2 ) 
appears in the cycle decomposition of a x . y . Since k < n we conclude that er^. y is 
not an n-cycle. 

Now if M{x I y) contains a cycle 01, a 2 , • • • , ctfc, ffli, then the meander permu- 
tation contains either the k/2 cycle (01, 0,3, ■ ■ ■ , a n — 1) if n is even or the fc-cycle 
(ai, as, . . . , a„, a 2 , 04, . . . , a„_i) if n is odd. If k < n then is not an n-cycle. 
If k = n is even, then the same argument shows that cr^y is not an n-cycle. 
The remaining case is that k — n is odd. If this happens though, we must have 
M{x I y) = M'(x I y), and consequently all components ai and bj are even. Since 
^2 di = n w e have a contradiction. Thus, in all cases when M(x \ y) is not a single 
path, the meander permutation o~ XtV is not an n-cycle, which is a contradiction. The 
proof is complete. □ 

4.2. Maximal Parabolic Subalgebras. To generate more examples of Frobenius 
Lie algebras, we consider maximal parabolic seaweed subalgebras of st(n) which are 
necessarily of the form p(a,b | n). 

Lemma 4.6. Consider the compositions x = (a, b) and y — n. The meander per- 
mutation o~ x ^ y is the map sending i to i + a mod n for all i. 

Proof. By definition of the top and bottom maps, we have 

if 1 < i < a 



b(i) = n + 1 — i and t(i) = 
and thus 

t(6(<)) 




if a + 1 < i < n 



a — n + i if 1 < b(i) < a 
a + i if a + 1 < b(i) < n 

Therefore o~ Xt y(i) — t(b(i)) = i + a mod n. □ 



Recall Elashvili's result asserting that the maximal parabolic algebra p(a,b |n) 
is Frobenius if and only if gcd(a, n) = 1. An immediate corollary of the previous 
lemma gives a new simple proof of Elashvili's result. 

Corollary 4.7. The maximal parabolic algebra p(a,b \ n) is Frobenius if and only 
ifgcd(a,n) = 1. 

Proof. By Theorem 14.51 it suffices to show that the meander permutation is an n- 
cycle. According to Lemma 14.61 o~ Xj y(i) = i + a mod n for all i. Thus, the meander 
permutation is an n-cycle if and only if the sequence i, i + a, i + 2a, . . . , i + (n — l)a 
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forms a complete residue system modulo n. This occurs precisely when gcd(a, n) = 
1. The proof is complete. □ 

4.3. Opposite maximal parabolic subalgebras. We now use the same ideas to 
present another family of Frobenius seaweed algebras each of which is an intersection 
of a positive and negative maximal parabolic algebra. Such algebras are of the form 
p(a, b | c,d) and are called opposite maximal parabolic subalgebras. 

Lemma 4.8. Let x = (a,b) and y = (c,d) be compositions of n. The permutation 
meander a x ,y is the map sending i to a — c mod n for all i. 

Proof. The bottom and top maps are given by 
6(i) = 

and 

t(i) = 




1 < i < a 

1 < i < n 



There are four possible compositions t(b(i)), depending on and whether i < c or 
i > c and whether b(i) < a or b(i) > a. It is an easy calculation to see that in each 
case t(b(i)) = a — c + i mod n. □ 

An immediate consequence is the following result. 

Corollary 4.9. The opposite maximal parabolic seaweed algebra p(a, b \ c,d) is 
Frobenius if and only i/gcd(a — c, n) = 1. 

Proof. The argument is exactly as that used in Corollary 14.71 Namely, that the 
meander permutation is an n-cycle if and only if the sequence i, i + (a — c), i + 2(a — 
c), . . . , i + (n — l)(a — c) is a complete residue system modulo n, and this is the case 
if and only if gcd(o — c, n) = 1. □ 

The result of the corollary was first proved using different methods by Stolin 
in [TT]. For example, the Lie algebra p(2, 3 | 4, 1) is Frobenius since 2 — 4 = —2 is 
relatively prime to 7. 

At this time, the above line of reasoning does not easily extend to compositions 
x and y with more than two components. However, some calculations offer hope of 
producing more families of Frobenius Lie algebras using methods similar to those 
above. 

4.4. Submaximal parabolic algebras. We conclude with another new family 
of Frobenius algebras. These are of the form p(a, b, c | n), so they are parabolic 
algebras omitting exactly two simple roots. We use a different technique than for 
maximal or opposite maximal algebras to analyze this family Our result is the 
following classification theorem. 

Theorem 4.10. The submaximal parabolic algebra p (a, b,c \ n) is Frobenius if and 
only if gcd(a + 6, b + c) = 1. 

We first establish some conditions on the degrees of the vertices {v%, V2, ■ ■ ■ , v n } of 
the meander M = M(a, b,c | n). Since the vertices of M are viewed as the numbers 
{1,2,..., n} on a line the interval between vertices and makes sense. 
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Lemma 4.11. Suppose gcd(a + b, b + c) = 1. Then there are exactly two vertices 
of degree 1 in M and all other vertices have degree 2. 

Proof. Suppose for a moment that there exists a vertex v of degree 0. This vertex 
must have no bottom edge, meaning that n is odd and v = V( n+1 y 2 - We also know 
v has no top edge so b is odd and v is halfway between v a +i and v a+ b- This implies 
that a — c so a + b = b + c, a contradiction. Hence, we get exactly one vertex of 
degree 1 for each integer in {a, b, c, n} which is odd. 

If n is odd, the vertex U( n +i)/2 has degree 1. If all three of a, b and c are odd, 
then a + b and b + c are both even, meaning they have a common factor of 2, a 
contradiction. This implies that exactly one of a, b or c must be odd. Then there 
is exactly one other vertex of degree one as desired. 

If n is even, the bottom edges form a perfect matching. If all three of a, b and 
c are even, then a + b and b + c are again even, a contradiction. This implies that 
exactly two of a, b or c are odd, meaning there are two vertices of degree 1 as 
desired. □ 

By Lemma 14.111 one component of M must be a path and there are possibly 
more components which are all cycles. Let P be this path and suppose P has a' < a 
vertices in the first part of the partition, and b' < b and c' < c vertices in the other 
parts respectively. Note that one of a', b 1 or c' may be zero. Label the vertices of 
P with «i,M2,... , u n i where n' = \P\ following the inherited order (the order of 
the labels Vi) of the vertices. Notice that the path P forms a meander graph on its 
own. This means that, by the proof of Lemma 14.111 we know that exactly two of 
the integers in {a', b' , c', n'} are even and two are odd. 

Now suppose there exists at least one component of M that is a cycle. Let C 
be the set of all vertices in cycles of M. Suppose C has d vertices in the interval 
between Ui and Ui+\. For the moment, let us suppose that i ^ Following the 
bottom edges, this means that C must also have d vertices in the interval between 
u n '^i and u n >-i+i. Using this argument, we will show that C has d vertices in 
almost every interval. 

Define a dead end in M to be an interval Ui to w^+i such that M contains an 
edge joining Ui and w,-+i. In particular, if n' is even, then the interval between u n i m 
and u n i /2+1 is a dead end. 

Lemma 4.12. Suppose gcd(a + 6, b + c) = 1. Then there are exactly two dead ends 
in M. 

Proof. A dead end is formed by two consecutive vertices of P which are adjacent. 
Each occurrence of a dead end coincides with one of a', c' or n' being even, and 
we know that exactly two of these are even. Thus, there are exactly two dead ends 
and the proof is complete. □ 

Proof of Theorem \4-10\ Call an interval a partition interval if it is the meeting 
point of two parts of our partition. Namely, the partition intervals are from u a i to 
u a i + \ and from w a '+b' to w a '+b'+i- Now suppose C has d vertices in the interval 
from Ui to tti+i. For the moment we suppose this interval is not a dead end. As 
mentioned before, this means that, by following bottom edges, C must also have d 
vertices in the interval from u n i^i to u n '_i+i. Also, by following top edges, C must 
have d vertices in another interval (depending where the top edges go). 
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If the interval from Ui to Uj+i happens to be one of the two partition intervals 
(for example suppose i = a') then this means C must have d\ vertices in the 
interval outside u\ and at least di vertices in the interval from w a '+b' to w a '+&'+i 
where d\ + d% = d. This then implies that C has d\ vertices in the interval beyond 
u n (following bottom edges) and another d\ vertices in the interval from w a '+&' 
to Ua'+b'+i (following top edges) for a total of d vertices in the interval u a '+b' to 
Ua'+b'+i- See Figured] for an example. In this figure, the dark lines represent the 
edges of P while light lines represent edges of C. The unlabeled light lines represent 
d edges each. Here n' = 7, a' = 2, b' = 2 and d = 3. 



di 




di 

FIGURE 4. M(2,2,3 | 7) with inserted cycle. 



Alternating following top and bottom edges, we see that the cycle C has exactly 
d vertices in every interval between vertices and possibly d\ < d vertices on each 
end beyond u\ and beyond u n >. Carefully counting, we see that the first part of 
our partition has a = a' + 2dj + (a' — l)d vertices. Similarly, the second part has 
6 = 6' + 2d 2 + {b 1 — l)d and the third part has c = d + 2d\ + (c' — l)d. This means 
that a + b = (a' + b')(d + 1) and b + c = (b' + c')(d + 1) and these have a common 
factor of d + 1, a contradiction. This shows that C must be empty so G is simply 
the path P. □ 

The following is an example to show that this argument does not work when we 
break n into more pieces. Consider the meander M = M(3, 2,2,2 | 9) pictured in 
Figure [5] 




FIGURE 5. Af(3,2,2,2 | 9) with inserted cycle. 
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Here we have broken the top into 4 pieces while leaving the bottom in one piece. 
Notice that we can add a cycle to this structure which does not pass through all 
the intervals. This happens because, as the number of pieces we have increases, the 
number of dead ends also increases, allowing more flexibility in the placement of 
the cycles. 

The above illustrates the complexity of the meander graphs M{x \ y) as the 
number of parts of x and y grow. At the moment, the problem of classifying all 
Frobenius seaweed Lie algebras seems to be out of reach. Of late, there has been a 
great deal of interest in Frobenius Lie algebras. Perhaps these recent developments 
will be instrumental in the development of a classification theory. 
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